/**
 *
 * 输入两个正整数m和n，求其最大公约数和最小公倍数。
 *
 *
 * 最大公约数  辗转相除法
 */
#if 1
#include <stdio.h>
int main()
{
    int num1 = 0;
    int num2 = 0;
    int temp = 0; // 余数
    int product = 0;
    printf("请输入两个数，我帮你分别求出他们的最大公约数以及他们的最小公倍数\n");
    printf("第一个\n");
    scanf("%d", &num1);
    printf("第二个\n");
    scanf("%d", &num2);

    product = num1 * num2;
    // 求最大公约数
    // 保证num1永远是最大数
    if (num2 > num1)
    {
        temp = num1;
        num1 = num2;
        num2 = temp;
    }
    while (temp != 0)
    {
        temp = num1 % num2;
        num1 = num2;
        num2 = temp;
        if (temp == 0)
        {
            printf("最大公约数为%d\n", num1);
        }
    }

    // 最小公倍数
    printf("%d", product / num1);

    return 0;
}
#endif